The Halpern-läUchli Theorem at a Measurable cardinal

نویسندگان

  • Natasha Dobrinen
  • Dan Hathaway
چکیده

Several variants of the Halpern-Läuchli Theorem for trees of uncountable height are investigated. For κ weakly compact, we prove that the various statements are all equivalent, and hence, the strong tree version holds for one tree on any weakly compact cardinal. For any finite d ≥ 2, we prove the consistency of the Halpern-Läuchli Theorem on d many normal κ-trees at a measurable cardinal κ, given the consistency of a κ+d-strong cardinal. This follows from a more general consistency result at measurable κ, which includes the possibility of infinitely many trees, assuming partition relations which hold in models of AD.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measurable events indexed by products of trees

A tree T is said to be homogeneous if it is uniquely rooted and there exists an integer b > 2, called the branching number of T , such that every t ∈ T has exactly b immediate successors. A vector homogeneous tree T is a finite sequence (T1, ..., Td) of homogeneous trees and its level product ⊗T is the subset of the cartesian product T1 × ...× Td consisting of all finite sequences (t1, ..., td)...

متن کامل

A new proof of the 2-dimensional Halpern–Läuchli Theorem

We provide an ultrafilter proof of the 2-dimensional Halpern–Läuchli Theorem in the following sense. If T0 and T1 are trees and T0 ⊗ T1 denotes their level product, we exhibit an ultrafilter U ∈ β(T0 ⊗ T1) so that every A ∈ U contains a subset of the form S0 ⊗ S1 for suitable strong subtrees of T0 and T1. We then discuss obstacles to extending our method of proof to higher dimensions.

متن کامل

Ramsey Theory on Trees and Applications

This result was motivated by and applied to solve a problem in logic regarding canonical k-ary relations on the natural numbers. Ramsey’s Theorem has been extended in a myriad of directions, for instance, varying sizes of sets colored, varying the number of colors allowed, including infinitely many colors, and coloring more complex structures. Progress in Ramsey theory has led to progress in a ...

متن کامل

The Universal Homogeneous Triangle-free Graph Has Finite Ramsey Degrees

The universal homogeneous triangle-free graph H3 has finite ‘big Ramsey degrees’: For each finite triangle-free graph G, there is a finite number n(G) such that for any coloring c of all copies of G in H3 into finitely many colors, there is a subgraph H′ of H3 which is isomorphic to H3 in which c takes on no more than n(G) many colors. The proof hinges on the following developments: a new flexi...

متن کامل

The Consistency Strength of the Tree Property at the Double Successor of a Measurable Cardinal

The Main Theorem is the equiconsistency of the following two statements: (1) κ is a measurable cardinal and the tree property holds at κ; (2) κ is a weakly compact hypermeasurable cardinal. From the proof of the Main Theorem, two internal consistency results follow: If there is a weakly compact hypermeasurable cardinal and a measurable cardinal far enough above it, then there is an inner model ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 82  شماره 

صفحات  -

تاریخ انتشار 2017